The Monte-Carlo Approach in Amazons
نویسندگان
چکیده
The game of the Amazons is a quite new game whose rules stand between the game of Go and Chess. Its main difficulty in terms of game programming is the huge branching factor. Monte-Carlo is a method used in game programming which allows us to overcome easily this problem. This paper presents how the Monte-Carlo method can be best adapted to Amazon programming to obtain a good level program, and improvements that can be added to it.
منابع مشابه
Ph D in Computer Games and Artificial Intelligence
The field of study of the PhD position offered is Computer Games (CG) and Artificial Intelligence (AI) in general. More precisely the games studied are zero-sum two-player complete information games with a high complexity such as Go, Amazons or Shogi. In addition to Tree Search (TS) and knowledge-based techniques, the technique newly used in the computer Go community is Monte-Carlo (MC) [5]. Th...
متن کاملPlaying Amazons Endgames
The game of the Amazons is a fairly young member of the class of territory-games. Since there is very few human play, it is difficult to estimate the level of current programs. However, it is believed that humans could play much stronger than todays programs, given enough training and incentives. With the more general goal of improving the playing level of Amazons programs in mind, we focused h...
متن کاملImproved Monte-Carlo Search
Monte-Carlo search has been successful in many non-deterministic games, and recently in deterministic games with high branching factor. One of the drawbacks of the current approaches is that even if the iterative process would last for a very long time, the selected move does not necessarily converge to a game-theoretic optimal one. In this paper we introduce a new algorithm, UCT, which extends...
متن کاملOptimal Scheduling of Battery Energy Storage System in Distribution Network Considering Uncertainties using hybrid Monte Carlo- Genetic Approach
This paper proposes a novel hybrid Monte Carlo simulation-genetic approach (MCS-GA) for optimal operation of a distribution network considering renewable energy generation systems (REGSs) and battery energy storage systems (BESSs). The aim of this paper is to design an optimal charging /discharging scheduling of BESSs so that the total daily profit of distribution company (Disco) can be maximiz...
متن کاملA New Approach for Monte Carlo Simulation of RAFT Polymerization
In this work, based on experimental observations and exact theoretical predictions, the kinetic scheme of RAFT polymerization is extended to a wider range of reactions such as irreversible intermediate radical terminations and reversible transfer reactions. The reactions which have been labeled as kinetic scheme are the more probable existing reactions as the theoretical point of view. The ...
متن کامل